|
|
Syntaktická analýza založená na gramatikách s nahodilým kontextem
Mikita, Martin ; Solár, Peter (oponent) ; Vrábel, Lukáš (vedoucí práce)
Tato bakalářská práce popisuje gramatiku s nahodilým kontextem a implementaci aplikace, která bude konvertovat gramatiku (respektující LL podmínku) na ekvivalentní bezkontextovou gramatiku (také splňující podmínku LL). Výslednou gramatiku je možné použít ve stávajících generátorech parseru, který přijme yacc-kompatibilní formát. Tato práce používá GNU Bison generátor, pro který byl zavedený zapouzdřený skript. Potenciální výhodou gramatiky s nahodilým kontextem je dokázaný úspornější zápis oproti bezkontextové gramatiky pro některé jazyky.
|
|
|
Interaktivní interpret jazyka C
Blažek, Martin ; Peringer, Petr (oponent) ; Martinek, David (vedoucí práce)
Diplomová práce se zabývá implementací interaktivního interpretu jazyka C se syntaxí odpovídající normě ISO C99. Důraz je kladen na podporu výuky jazyka C a rychlé prototypování algoritmů. Aplikace umožňuje vytvářet programy a provádět experimenty s jazykovými konstrukcemi bez nutnosti kompilace. Uživatelské rozhraní plní funkci editoru a zároveň jednoduchého debuggeru. Pro tvorbu interpretu je použito vývojové prostředí ANTLRWorks. Je kompletně napsáno v jazyce Java využívající knihovní funkce nástroje ANTLR v3.
|
|
|
Pokročilé generování syntaktických analyzátorů
Havranek, Daniel ; Kövári, Adam (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato práce se zabývá generováním syntaktických analyzátorů pomocí nástrojů používajících pokročilé metody syntaktické analýzy. Tyto metody jsou porovnány jak z teoretického, tak z praktického hlediska. Podrobně je pak zkoumán nástroj GNU Bison, který používá metodu LALR(1) a Generalizovanou LR analýzu, a nástroj ANTLR používající modernější metodu ALL(*). Pro porovnání efektivity těchto nástrojů je pomocí nich implementován syntaktický analyzátor pro smyšlený programovací jazyk, který demonstruje silné a slabé stránky jednotlivých přístupů. Provedeným výzkumem bylo zjištěno, že je nástroj GNU Bison mnohem výkonnější, zatímco ANTLR jej předčí z hlediska funkcionality a přívětivosti implementace. Výsledky této práce mohou pomoci při rozhodování, který přístup či nástroj zvolit při implementaci syntaktického analyzátoru.
|
|
|
Pokročilé generování syntaktických analyzátorů
Havranek, Daniel ; Kövári, Adam (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato práce se zabývá generováním syntaktických analyzátorů pomocí nástrojů používajících pokročilé metody syntaktické analýzy. Tyto metody jsou porovnány jak z teoretického, tak z praktického hlediska. Podrobně je pak zkoumán nástroj GNU Bison, který používá metodu LALR(1) a Generalizovanou LR analýzu, a nástroj ANTLR používající modernější metodu ALL(*). Pro porovnání efektivity těchto nástrojů je pomocí nich implementován syntaktický analyzátor pro smyšlený programovací jazyk, který demonstruje silné a slabé stránky jednotlivých přístupů. Provedeným výzkumem bylo zjištěno, že je nástroj GNU Bison mnohem výkonnější, zatímco ANTLR jej předčí z hlediska funkcionality a přívětivosti implementace. Výsledky této práce mohou pomoci při rozhodování, který přístup či nástroj zvolit při implementaci syntaktického analyzátoru.
|
|
|
Generátor přívětivých analyzátorů
Dzurenko, Tomáš ; Žemlička, Michal (vedoucí práce) ; Bednárek, David (oponent)
Názov práce: Generátor přívětivých analyzátorů Autor: Bc. Tomáš Dzurenko Katedra: Středisko informatické sítě a laboratoří Vedúci diplomovej práce: RNDr. Michal Žemlička, Ph.D., Katedra softwaru a vý- uky informatiky Abstrakt: Táto práca predstavuje generátor umožňujúci z popisu k-prívetivej gra- matiky vytvoriť zdrojový kód implementujúci analyzátor alebo translátor pre ja- zyk generovaný touto gramatikou. Oproti klasickým LL(k) gramatikám umožňujú k-prívetivé gramatiky použiť v pravidlách priamu ľavú rekurziu. To umožňuje po- hodlnejšiu a prehľadnejšiu formuláciu pravidiel vstupnej gramatiky. Kľúčové slová: analyzátor, translátor, generátor, C++, prívetivá gramatika
|
|
|
Generátor přívětivých analyzátorů
Dzurenko, Tomáš ; Žemlička, Michal (vedoucí práce) ; Bednárek, David (oponent)
Názov práce: Generátor přívětivých analyzátorů Autor: Bc. Tomáš Dzurenko Katedra: Středisko informatické sítě a laboratoří Vedúci diplomovej práce: RNDr. Michal Žemlička, Ph.D., Katedra softwaru a vý- uky informatiky Abstrakt: Táto práca predstavuje generátor umožňujúci z popisu k-prívetivej gra- matiky vytvoriť zdrojový kód implementujúci analyzátor alebo translátor pre ja- zyk generovaný touto gramatikou. Oproti klasickým LL(k) gramatikám umožňujú k-prívetivé gramatiky použiť v pravidlách priamu ľavú rekurziu. To umožňuje po- hodlnejšiu a prehľadnejšiu formuláciu pravidiel vstupnej gramatiky. Kľúčové slová: analyzátor, translátor, generátor, C++, prívetivá gramatika
|
|
|
Syntaktická analýza založená na gramatikách s nahodilým kontextem
Mikita, Martin ; Solár, Peter (oponent) ; Vrábel, Lukáš (vedoucí práce)
Tato bakalářská práce popisuje gramatiku s nahodilým kontextem a implementaci aplikace, která bude konvertovat gramatiku (respektující LL podmínku) na ekvivalentní bezkontextovou gramatiku (také splňující podmínku LL). Výslednou gramatiku je možné použít ve stávajících generátorech parseru, který přijme yacc-kompatibilní formát. Tato práce používá GNU Bison generátor, pro který byl zavedený zapouzdřený skript. Potenciální výhodou gramatiky s nahodilým kontextem je dokázaný úspornější zápis oproti bezkontextové gramatiky pro některé jazyky.
|
|
|
Interaktivní interpret jazyka C
Blažek, Martin ; Peringer, Petr (oponent) ; Martinek, David (vedoucí práce)
Diplomová práce se zabývá implementací interaktivního interpretu jazyka C se syntaxí odpovídající normě ISO C99. Důraz je kladen na podporu výuky jazyka C a rychlé prototypování algoritmů. Aplikace umožňuje vytvářet programy a provádět experimenty s jazykovými konstrukcemi bez nutnosti kompilace. Uživatelské rozhraní plní funkci editoru a zároveň jednoduchého debuggeru. Pro tvorbu interpretu je použito vývojové prostředí ANTLRWorks. Je kompletně napsáno v jazyce Java využívající knihovní funkce nástroje ANTLR v3.
|
host ::
RSS.